package com.jia.leetCode;
/**
 * 965. 单值二叉树
 * 
 * 如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。
	
	只有给定的树是单值二叉树时，才返回 true；否则返回 false。
	
	 
	
	示例 1：
	
	
	
	输入：[1,1,1,1,1,null,1]
	输出：true
	示例 2：
	
	
	
	输入：[2,2,2,5,2]
	输出：false
	 
	
	提示：
	
	给定树的节点数范围是 [1, 100]。
	每个节点的值都是整数，范围为 [0, 99] 。
	
	来源：力扣（LeetCode）
	链接：https://leetcode-cn.com/problems/univalued-binary-tree
	著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 * 
 * @author Administrator
 *
 */
public class Pro0965 {
    public boolean isUnivalTree(TreeNode root) {
        if(root == null) return true;
        return help(root, root.val);
    }
    private boolean help(TreeNode node, int val){
        if(node!=null) {
            if(node.val != val)
                return false;
            return help(node.left,val)&&help(node.right, val);
        }
        return true;
    }
}
